Dynamic scheduling of network resources with advance reservations in optical grids

نویسندگان

  • Savera Tanwir
  • Lina Battestilli
  • Harry G. Perros
  • Gigi Karmous-Edwards
چکیده

Advance reservation of lightpaths in Grid environments is necessary to guarantee QoS and reliability. In this paper, we have evaluated and compared several algorithms for dynamic scheduling of lightpaths using a flexible advance reservation model. The main aim is to find the best scheduling policy for a Grid network resource manager that improves network utilization and minimizes blocking. The scheduling of lightpaths involve both routing and wavelength assignment. Our simulation results show that minimum cost adaptive routing where link costs are determined by the current and future usage of the link provides the minimum blocking. For wavelength assignment, we have used a scheme that reduces fragmentation by minimizing unused gaps. We have also analyzed approaches for failure recovery and resource optimization.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiently Scheduling Advance Reservations in Grids

Advance reservations (ARs) were introduced for application-level dynamic scheduling of resources in a Grid infrastructure. Advance reservations of resources for a specific time in future not only ensure that all resources would be simultaneously available at the execution time of the application but also ensure that the QoS constraints of the Grid applications would be met. Previous research sh...

متن کامل

A Grid Resource Broker Supporting Advance Reservations and Benchmark-Based Resource Selection

This contribution presents algorithms, methods, and software for a Grid resource manager, responsible for resource brokering and scheduling in early production Grids. The broker selects computing resources based on actual job requirements and a number of criteria identifying the available resources, with the aim to minimize the total time to delivery for the individual application. The total ti...

متن کامل

A Unified Resource Scheduling Framework for Heterogeneous Computing Environments

A major challenge in Metacomputing Systems (Computational Grids) is to effectively use their shared resources, such as compute cycles, memory, communication network, and data repositories, to optimize desired global objectives. In this paper we develop a unified framework for resource scheduling in metacomputing systems where tasks with various requirements are submitted from participant sites....

متن کامل

EuroFGI Workshop on IP QoS and Traffic Control

Bulk data transfers in Grids require end-to-end performance guarantees as well as a reliable and efficient transfer mechanism. The specific traffic requirements and environment conditions need to be taken into account as the focus of resource utilization is shifting from power to network resources in data Grids. This article investigates network resource sharing in Grids, especially data Grids....

متن کامل

Revised Slide Window First Algorithm for Advanced Reservation in Optical Grid

For utilizing distributed resources in optical grid environment advanced reservations play a very crucial role. For applications like the co-allocation of distributed resources and deadline driven applications advance reservations are essential. Also for enhancing capabilities of resource brokers advance reservations play a major role. The objective is to determine a scheduling algorithm that m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. Journal of Network Management

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2008